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Abstract — A new determinant inequality of positive semi- 
definite matrices is discovered and proved by us. This new 
inequality is useful for attacking and solving a variety of 
optimization problems arising from the design of wireless com- 
munication systems. 

I. A New Determinant Inequality 

The following notations are used throughout this article. 
The notations [ ] T and [-] H stand for transpose and Hermitian 
transpose, respectively. tr(A) and det(A) denote the trace and 
the determinant of the matrix A, respectively. The symbols 
R" x m and K™ stand for the set of n x m matrices and the set of 
n-dimensional column vectors with real entries, respectively. 
C" xm and C™ denote the set of n x m matrices and the 
set of n-dimensional column vectors with complex entries, 
respectively. 

We introduce the following new determinant inequality. 

Theorem 1: Suppose A e C NxN and B e C NxN are 
positive semi-definite matrices with eigenvalues {Xk(A)} and 
{Afc(-B)} arranged in descending order, D G M. NxN is a 
diagonal matrix with non-negative diagonal elements {dk} 
arranged in descending order. Then the following determinant 
inequality holds 

JV 

det (D H AD + B) < JJ(4A fc (A) + A JV+ i_fc(fl)) (1) 
fe=i 

The above inequality becomes an equality if A and B 
are diagonal, and the diagonal elements of A and B 
are sorted in descending order and ascending order, re- 
spectively, i.e. A = diag(Ai(A), . . . , Ajv(A)), and B = 
diag(Atf(B),...,Ai(B)). 

Proof: See Appendix lAl ■ 

II. Optimization Using The New Determinant 
Inequality 

The new determinant inequality can be used to solve the 
following optimization problem 

max det(G + C H H H R- 1 HC) 
s.t. \x{CR x C H ) < P (2) 
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where G, R v , and R x are positive definite matrices. Such 
an optimization arises when we design the precoding matrix 
associated with a transmit node so as to maximize the overall 
channel capacity (Details of the formulation are omitted here). 

To gain an insight into (O, we reformulate the problem as 
follows. Let C = CR1, and G = RlGRl 1 , the objective 
function (f2]i can be re-expressed as 



det(G + C H H H R- 1 HC) 



-det(R- L )det(G + C H H"R-"HC) 



rH d-1 ; 



(3) 



To further simplify the problem, we carry out the SVD: 
C = U C D C V C H and the eigenvalue decomposition (EVD): 
T = H H R~ 1 H = U t D t U t H , and G = U g D g U^, where 
U c , V c , Ut, and U g are p x p unitary matrices, D c , D t and 
D g are diagonal matrices given respectively as 

D c =diag(d c ,i,d c , 2 ,...,d c ,p) 

D t ^diag(A 1 (T),A 2 (T),...,A p (T)) 

D g 4diag(Ai(<2), A 2 (G), . . . , A P (G)) (4) 

in which Afc(T) and Afc(G) denote the fc-th eigenvalue asso- 
ciated with T and G, respectively. Without loss of generality, 
we assume that the diagonal elements of D c , D t and D g are 
arranged in descending order. We can rewrite ® as 

dett-R- 1 ) det(G + C H H H R- 1 HC) 
= det(R~ 1 ) det(V c H GV c + D?U?TU C D C ) 
-detiR' 1 ) det(V c H D g V c + D*U*D t U c D c ) (5) 

where V c = UfV c , and U c = U t H U c . Resorting to ©, the 
optimization (f2| can be transformed into a new optimization 
that searches for an optimal set {U c , D C ,V C }, in which U c 
and V c are also unitary matrices 

max det{V c H DgV c + D?U?D t U c D c ) 

{t/ c ,D c ,V c } 



s.t. tr(D c Df ) < P n 



U C U, 



H 



v c v. 



H 



(6) 



The optimization involves searching for multiple optimiza- 
tion variables. Nevertheless, we can, firstly, find the optimal 
{U c , V c } given that D c is fixed. Then substituting the derived 
optimal unitary matrices into ©, we determine the optimal 
diagonal matrix D c . Optimizing {U C ,V C } conditional on a 
given D c can be formulated as 



max det(V c N D g V c + D? U C H D t U c D c ) 

{O a ,v c } 

s.t. U B U?=I, V r V" = I 



(7) 
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Letting A 4 U?D t U c , B 4 V C H A,V C , and utilizing 
Theorem [T] the objective function (0 is upper bounded by 



det(V c H D g V c + D?U?D t U c D c ) 

< n« fe A fe (A) + A p+1 _ fc (B)) 
fc=i 

= n« fc A fc (T) + A p+1 _,(G)) (8) 
k=l 

The above inequality becomes an equality when U c = I and 
= J, where J is an anti-identity matrix, that is, J has 
ones along the anti-diagonal and zeros elsewhere. Therefore 
the optimal solution to ^ is given by 



U r . = J, V, = J 



(9) 



Substituting the optimal {U c , V c } back into ©, we arrive at 
the following optimization that searches for optimal diagonal 
elements {d Ctk } 



nax H(di k \ k (T) + \ Pn+1 _ k (G)) 
c - ki k=i 
p 

s.t. 53<^ )fc <P, d C)fc >0 Vfc (10) 



fc=i 



The above optimization ( fTOb can be solved analytically by 
resorting to the Lagrangian function and KKT conditions, 
whose details are not elaborated here. 



Appendix A 
Proof of TheoremQ] 

Define r = D H AD, and its eigenvalues {X k (r)} are 
arranged in descending order. Then we have 

JV 

det(D H AD + B) < IJ(A fc (r) + X N+1 - k (B)) (11) 
k=l 

The above inequality comes from the following well-known 
matrix inequality [1]: 



H(\ k (X) + \ k (Y)) <det(X+Y) 



k=l 



A 



< ]J(X k (X) + X N+1 - k (Y)) 

(12) 



fc=i 



in which X and Y are positive semidefinite Hermitian ma- 
trices, with eigenvalues {X k (X)} and {Afc(Y")} arranged in 
descending order respectively. 

To prove (Q~|i, we only need to show that the term on the 
right-hand side of (fTTT > is upper bounded by 



A 



iY 



JJ (Afe(-T) + \iy+i-k(B)) < l[(4X k (A) + X N+1 - k (B)) 

(13) 



fc=i 



fe=i 



Before proceeding to prove (fLTt . we introduce the follow- 
ing inequalities for the two sequences {Xk(r)}^ =1 and 
KA fc (A)}f =1 . 



K 



A" 



fc=i 



*:=i 



AT JV 

n A fc (r) = n 4A fc (A) (H) 
fc=i fc=i 

The proof of the inequalities ( TBI is provided in Appendix |B] 
The inequality relations between these two sequences can be 
characterized by the notion of "multiplicative majorization" 
(also termed log-majorization). Multiplicative majorization is 
a notion parallel to the concept of additive majorization. For 
two vectors a G and b 6 with elements sorted in 
descending order (R + stands for the set of non-negative real 
numbers), we say that a is multiplicatively majorized by b, 
denoted by a ^ x b, if 



A' 



A 



l< K < N 



k=l 
JV 



k=l 
N 



(15) 



k=l 



k=l 



Here we use the symbol -< x to differentiate the multiplicative 
majorization from the conventional additive majorization -<. 
Another important concept that is closely related to majoriza- 
tion is schur-convex or schur-concave functions. A function 
/ : K. N — > R is said to be multiplicatively schur-convex if 
for a -< x b, then f(a) < f(b). Clearly, establishing dT3l is 
equivalent to showing the function 



A 



f(a) = Y\_( a k + c/v+i-fc) 
fc=i 



(16) 



A 



is multiplicatively schur-convex for elements c = [c k ] G 
arranged in descending order. This multiplicatively schur- 
convex property can also be summarized as follows. 



Lemma 1: For vectors a G M+, b G M+, and c G 



pJV 



with their elements arranged in descending order, if a -< x b, 
then we have f(a) < f(b), i.e. 



A 



A 



J\ (a k + CAr+i-fe) < Y\_ + c A+i-fc) (17) 



fc=i 



fc=i 



Proof: We prove Lemma [T] by induction. For N = 2, we 



have 



f(a) - f{b) =[oi + ca] [aa + ci] - [6 a + c 2 ] [b 2 + ci] 

(a) 



'= [oi - 6i]ci + [a 2 - & 2 ]c 2 

(6) (c) 

<c 2 [ai + a 2 - &i - 6 2 ] < 



(18) 



where (a) can be easily derived by noting that aia 2 = &ifr 2 ; 
(6) comes from the fact that a\ — b\ < and c\ > c 2 ; (c) is a 
result of the following inequality: a\ + a 2 < b\ + 6 2 , that is, 
for any two non-negative elements, if their product remains 
constant, then their sum increases as the two elements are 
further apart. 
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Now suppose that for A/-dimensional vectors a, b and 
c, the inequality (fTTT i holds true. We show that ( fT7T > is also 
valid for (M + 1) -dimensional vectors a, b and c. From the 
inequalities ( PT31 ). we know that b\ > a\. For the special 
case where b\ — ax, it is easy to verify that the truncated 
vector at = [a,2 ... om+i] i s multiplicatively majorized by 
the truncated vector b t = \t>2 ■ ■■ &m+i], i.e. a t -< x bt- 
Therefore we have 



/(at) < /(&*) 



(19) 



and consequently we arrive at f(a) < f(b) given b\ = a\. 

Now consider the general case where b\ > a%. There must 
be at least one index such that bi < ai since the overall 



i M+l 



products of the two sequences {a k } k Ji and {b k } k=1 oic 
identicafl Without loss of generality, let l\ denote the smallest 
index for which bi < a;. We adopt a pairwise transformation to 
convert the sequence {h}^^ 1 into a new sequence {Atlfcl^ 1 - 
Specifically, the first and the hth entries of are 
updated as 

[P\ = auPh = J ^ L X bib h < ai a h 
ypi = -^>Ph = a h u bib h > aia h 

whereas other entries remain unaltered, i.e. p k — b k , Vfc ^ 
l,li- Clearly, the entries j3i and Pi x satisfy 



Px <h 



(21) 



That is, [Pi Pi^ <x [bi h^. By following the same 
argument of ([T8T > and noting that Pk = bk, Vfc ^ l,h, we 
have 

/(£) < /(&) (22) 

where /3 = ... Pm+x}- Our objective now is to show 

f(a) < /OS) (23) 

It can be easily verified that a is multiplicatively majorized 
by (3, i.e. a -< x A by noting /3; > a; for any / < ?i and 
PiPh=bib h . 

Now we proceed to prove d23l . Consider two different cases 
in ©. 

• If 6i&/; 1 < aia^, then /?i = ax- In this case, it is easy to 
verify that the truncated vector a t = [02 ... om+i] is 
multiplicatively majorized by the truncated vector /3 t = 
[Pi ... /?m+i], i-e. a t -< x /St. Therefore we have 



/(a { ) < /(A) 



(24) 



and consequently /(a) < /(/3) as we have /?i = ax- 
• For the second case where > axa^, 

we have = ai ± . Define two new vectors 

a p = [ax ... a^-x a h+ i ...,a M +i] and 
(3 p =[Pi ... P h -x Ph+x ■ ■ ■ Pm+x}- From a ~< x (3, 

'When a and 6 contain zero elements, the overall product is zero. In this 
case, we may not find an index such that £>; < a\. Nevertheless, since we 
have 6^ > aj, for all k, proof of U7t is evident. 



we can readily verify that a p is multiplicatively 
majorized by (3 P , i.e. a p -< x (3 p . Therefore we have 

/(<»„) < f((3 P ) (25) 

and consequently f(a) < f{(3) as we have Pi x = ojj. 
Combining d22l) -(l23l. we arrive at ( PT7l i. The proof is com- 
pleted here. ■ 

Appendix B 
Proof of (fT4l 

Recall the following theorem [2, Chapter 9: Theorem H.l] 
Theorem: If X and Y are N x N complex matrices, then 

K K 

Y[a k (XY)< l[a k (X)a k (Y), K=1,...,N-1 
fc=i fc=i 

iV iV 

Y[a k (XY) =H<j k (X)a k (Y) (26) 

fe=i fe=i 

where {<Ji(-)} are singular values arranged in a descending 
order. 

By utilizing the above results, we have 

K K K 

n A fc (r) = n a fc (r) < n ^^^(d) 

it=i fe=i fe=i 

a: v / if 



n<7 t (^A))(j]4) 

fe=l ' \ fc=l ' 

< ( n ak ( £>H ) CTfc ( n d * 

K 

= Y[d 2 k \ k (A), K = 1,...,N-1 (27) 



k=X 
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